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1  Summary  of  research  in  1996-97 

This  project  focused  on  a  number  of  issues  related  to  updating  beliefs,  both  qualitative  and  quanti¬ 
tative,  m  incompletely  specified  settings.  In  addition,  work  was  initiated  on  the  topic  of  explanation. 


1.1  Qualitative  Belief  Revision 

Nil  Fiiedman  and  the  PI  provided  a  model  for  belief  revision  using  plausibility  measures  During 
the  past  year,  a  great  deal  of  time  was  spent  polishing  the  results  that  appeared  in  conferences  in 
previous  years  (and  at  the  beginning  of  this  year),  both  for  inclusion  in  Nir  Friedman’s  thesis  and 
for  submission  for  publication.  In  addition,  new  results  were  obtained.  Here  is  a  brief  overview: 

Belief  revision,  introduced  by  Alchourron,  Gardenfors,  and  Makinson,  focuses  on  how  an  agent 
revises  his  beliefs  when  he  acquires  new  information.  Katsuno  and  Mendelzon's  belief  update,  on  the 
other  hand,  focuses  on  how  an  agent  should  change  his  beliefs  when  he  realizes  that  the  world  has 
changed.  Both  approaches  attempt  to  capture  the  intuition  that  to  accommodate  the  new  belief 
the  agent  should  make  minimal  changes  to  his  beliefs.  The  difference  between  the  two  approaches 
comes  out  most  clearly  when  we  consider  what  happens  when  the  agent  observes  something  that 
is  inconsistent  with  his  previous  beliefs.  Revision  treats  the  new  observation  as  an  indication  that 
some  of  the  previous  beliefs  are  wrong  and  should  be  discarded.  It  tries  to  choose  the  most  plausible 
beliefs  that  can  accommodate  the  observation.  Update,  on  the  other  hand,  assumes  that,  previous 
beliefs  were  correct  and  that  the  observation  is  an  indication  that  a  change  occurred  in  the  world. 
lr  tries  to  find  the  most  plausible  change  that  accounts  for  the  observation. 

Belief  revision  and  belief  update  are  just  two  points  on  a  spectrum  of  possible  belief  change 
methods.  There  are  situations  where  neither  is  appropriate.  To  investigate  the  problem  of  belief 
change  more  generally,  it  is  useful  to  have  a  good  formal  model.  Such  a  model  is  provided  in  [4l _ 
We  start  with  the  model  of  knowledge  in  multi-agent  systems  introduced  by  Halpern  and  Fagiii. 
and  add  to  it  (qualitative)  plausibility  to  capture  beliefs  (where  p  is  believed  if  its  plausibility  is 
greater  than  that  of  -.p).  Knowledge  captures  in  a  precise  sense  the  non-defeasible  information  “the 
agent  has  about  the  world  he  is  in,  while  beliefs  capture  defeasible  information.  In  [3],  on-'  point 
on  the  spectrum  is  examined,  that  can  be  viewed  as  combining  the  best  features  of  revision  and 
update.  This  approach  assumes  that  the  prior  satisfies  a  (plausibilistic)  Markovian  assumption: 
that  is,  successive  transitions  are  assumed  to  be  independent,  and  the  plausibilitv  of  a  transition 
at  time  rn  depends  only  on  the  current  global  state,  and  not  on  what  has  happened  up  to  time  m 

Guided  by  these  insights,  we  also  re-examined  the  rationale  behind  standard  approaches  to 
belief  revision,  and  found  it  wanting.  In  [2],  we  provided  a  critique  of  the  literature  on  belief 
revision,  stressing  the  importance  of  being  explicit  about  the  “ontology"  or  scenario  underlying 
belief  change. 


1.2  Explanation 

As  probabilistic  systems  gain  popularity  and  are  coming  into  wider  use,  the  need  for  a  mechanism 
that  explains  the  system’s  findings  and  recommendations  becomes  more  critical.  The  system  will 
also  need  a  mechanism  for  ordering  competing  explanations.  We  examined  two  representative 
approaches  to  explanation  in  the  literature— one  due  to  Gardenfors  and  one  due  to  Pearl  An 
explanation  for  Gardenfors  is  something  that  raises  the  probability  of  the  explanandum  (that  which 
we  are  trying  to  explain).  For  Pearl,  an  explanation  is  the  world  description  that  has  the  highest 


r  * . 


probability,  given  the  explanandum.  In  [lj,  we  show  that  both  approaches  suffer  from  significant 
problems.  We  proposed  an  approach  to  defining  a  notion  of  "better  explanation"  that  combines 
some  of  the  features  of  both  together  with  more  recent  work  by  Pearl  and  others  on  causality. 


1.3  Updating  probabilistic  information 


Conditioning  is  the  generally  agreed-upon  method  for  updating  probability  distributions  when  one 
learns  that  an  event  is  certainly  true.  But  it  has  been  argued  that  we  need  other  rules,  in  particular 
the  rule  of  cross-entropy  minimization,  to  handle  updates  that  involve  uncertain  information  (61. 
We  consider  a  well-known  example  of  where  cross-entropy  might  be  used:  van  Fraassen’s  Judy 
Benjamin  problem  [7],  which  in  essence  asks  how  one  might  update  given  the  value  of  a  conditional 
probability.  In  [5],  we  argue  that— contrary  to  the  suggestions  in  the  literature— it  is  possible  to  use 
simple  conchtionahzation  and  thereby  obtain  answers  that  agree  fully  with  intuition.  This  contrasts 
with  proposals  such  as  cross-entropy,  which  are  easier  to  apply  but  can  give  unsatisfactory  answers. 
This  example  again  stresses  the  importance  of  providing  an  “ontology'". 
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